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ABSTRACT 



In this research we present an introductory analysis of a complex aspect of 
mobile communications: Doppler effect is evaluated in both Ricean and Rayleigh 
fading channels. A noncoherent 2-FSK scheme is selected to evaluate the behavior of 
the system under very strong fading channel conditions. The analysis is conducted 
for the binary case due to the possibility of developing closed form solutions. There- 
fore, the approach is simplified avoiding long lasting simulations that may obscure 
the concepts. The probability of bit error for the 2-FSK case can also be used as an 
initial bound for a M-FSK scheme. Diversity is evaluated as a means of combating 
fading and Doppler effects. Error correcting codes, in the form of convolutional 
algorithms, are also used and applied to both effects. 
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I. INTRODUCTION 



The term “mobile communication” is used to describe the radio communica- 
tion link between two terminals of which one or both are in motion. 

In urban areas, we observe the growth of cellular terrestrial mobile com- 
munication systems. Such systems are also employed where base stations can be 
located relatively close to mobile users. However, in rural or remote areas, with low 
population density, cellular systems are not economically feasible. 

Satellite technology has reached the ability to bridge the gap of communica- 
tions between mobile elements, complementing the existing cellular systems. Mobile 
satellite systems are not restricted to land coverage. They include aeronautical and 
maritime services as well. 

Mobile land communication is greatly affected not only by the losses encoun- 
tered in atmospheric propagation, but also by the general topography of the terrain. 
The texture and roughness of the terrain tend to dissipate propagated energy, reduc- 
ing the received signal strength at both mobile and fixed units. Shadowing caused 
by trees and other natural or man made obstacles also affects the strength of the 
received signal. 

In addition, there is multipath fading, which is caused by the reflecting of 
various types of signal scatterers. The effects of multipath phenomena are more 
significant in terrestrial communications than in air-to-base station or satellite-to- 
earth station communications. 

In this thesis, we assume that there are multiple propagation paths in the 
model of the mobile link. A propagation delay and an attenuation factor are asso- 
ciated with each path. 
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The fading phenomenon is basically a result of time variations in the phase of 
signals in each path. Sometimes, the components from the paths add constructively 
so that the received signal is large. Other times, they add destructively, resulting in 
a very small or practically zero signal. Thus, fading, the amplitude variation in the 
received signal, is due to the time-variant multipath characteristic of the channel 
[!]■ 

To generalize the model for the practical cases of mobile communications, we 
also consider the presence of a direct component of the signal. We define a direct- 
to-diffuse ratio r = a 2 /2cr 2 using the channel parameters. Physical interpretations 
can be given to those parameters: a 2 is associated with the strength of the direct 
component and 2cr 2 is associated with the diffuse component. 

Therefore, we consider a Ricean fading channel which is general enough to 
allow us to solve the following types of problems: 

a) Non-fading channel, 

b) Rayleigh fading channel, 

c) Ricean fading channel. 

Another major concern in mobile communications is the Doppler effect. It is 
well known that this effect occurs due to the relative speed between the elements 
in the communication system. The effect of the Doppler is directly proportional to 
the magnitude of the relative speed. Therefore, this effect can only be considered 
significant when high speeds apply, i.e., in airplanes. 

The Doppler effect is modeled here as a contribution to the carrier frequency. 
This contribution will be either positive or negative, according to the direction of 
the relative movement between the communications elements. 
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Both fading and Doppler effects can impair the reception of the transmitted 
signal. The error rate, as shown in [1], is only inversely proportional to the SNR in 
a Rayleigh fading channel, in contrast with the exponential decrease in AWGN. 

Diversity, as stated by Proakis [1], is an effective way of improving error rate 
performance in fading channels. By supplying to the receiver several replicas of the 
same information bit over independently fading channels, the probability that the 
signals will fade at the same time is considerably reduced. 

We only use time diversity in the form of signal repetition or in an equivalent 
form of sampling the same bit several times at a rate greater than the bit rate. 

To further improve the reception of a Doppler affected signal, we no longer use 
matched filters, but use bandpass filters instead. We will verify that time diversity, 
can be used to combat the fading characteristics of the channel and the Doppler 
effect. 

Finally, we consider the use of a convolutional code as a w r ay of providing error 
corrections. A convolutional code is generated by passing the information sequence 
through a linear finite-state shift register. The input data is shifted into the shift 
registers l bits at a time. As an output, we obtain n bits for each set of l input bits. 
Thus, the code rate is defined as R c = t/n. 

Observing the tree that is generated by the convolutional encoder, we notice 
that the structure repeats itself after the i/ th stage, where v is the code constraint 
length. 

The distance properties and the error rate performance of a convolutional 
code can be obtained from its state diagram. The same diagram is used to compute 
the code transfer function. From there, we obtain the minimum distance, <f/, and 
bounds for the probability of error rate. 
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Proakis has already shown that a convolutional code can be viewed as a type 
of repetition scheme [1]. Thus, it is equivalent to time diversity. We will apply this 
characteristic of the convolutional code over Doppler effect. 

Due to the strong fading nature of the channels we want to analyze, we have 
selected a non-coherent signaling scheme in which it is not required to estimate 
the phase of the received signal. Nor will we be estimating the channel parame- 
ters. Under these assumptions, our system can be simplified and has very robust 
characteristics. 

In our analysis, we consider a constant Doppler, i.e., we develop a bit error 
probability for Ricean fading channels conditioned on the Doppler effect coefficient. 
In our approach, we obtain closed form solutions that may bring some insight and 
avoid long lasting simulations. 

The binary frequency shift keying (2-FSK) schemes proposed is well-suited 
for further development of the initial base for future M-ary frequency shift keying 
(M-FSK) base extension or to obtain M-FSK error performance bounds. 

In Figure 1 we present the basic system on which we conduct our analysis. 
It shows two energy detectors followed by a possible (non-coherent) average. The 
two upper branches are responsible for the detection of the first signal of the binary 
scheme and the two lower branches take care of the second signal. In our analysis 
we will assume that the signal corresponding to the frequency / 0 is sent. Therefore 
the two upper branches will have the signal present and the two lower branches will 
only have noise. 

In Chapter II, we develop the probability of bit error for a square law detector, 
2-FSK scheme, with diversity L, under Rayleigh and Ricean fading, and without 
Doppler shifts. In Chapter III, the Doppler effect is added to the previous result in 
the form of a Doppler effect coefficient. 
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In Chapter IV, we extend the already developed conditional probability by 
accounting for the convolutional error correcting code. 

Finally, in Chapter V, we present verifications of the equations with some 
numerical results, including some special cases, and compare them with results in 
the literature. We evaluate the influence of the diversity size over the performance of 
error rate. Also, we verify the performance of R c = 1/2 and R c = 2/3 convolutional 
codes under the same conditions. In addition, we confirm the influence of the code 
constraint length on the performance. 
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II. DIVERSITY AND FADING CHANNELS 



In this chapter we derive the error rate performance of binary FSK over a 
frequency-nonselective, slowly fading Ricean channel. We assume that each diversity 
signal fades independently. The signal can be considered as the sum of two com- 
ponents, a nonfaded (direct) component and a Rayleigh-faded (diffuse) component, 
hence the amplitude of the signal is a Ricean random variable. 

We will analyze the bit error probability of the proposed system in Figure 1. 
The Doppler effect will not be taken into consideration in this chapter but it will be 
considered in Chapter 3. 

For mathematical convenience we adopt the complex envelope notation for a 
real signal. Therefore, the summer outputs are (under signal /o present condition): 

L 

= ^2, \^k + n co* + i n i 0 fc| 2 > (2.1a) 

k=\ 

L 

Y\ = H Ki* +jn 3l k\ 2 , (2.16) 

k= 1 

where AT, assuming a Doppler shift of wj, is given by 

X k = 4^ [ k e> Wdt dt , (2.2) 

V2J(k-i)T y ’ 

and all the quadrature noise samples n ct >, are independent and identically dis- 
tributed (i.i.d.) zero-mean Gaussian random variables (RV) with variance N 0 T/2. 
Each amplitude A k of the signal is assumed to fade independently for each bit du- 
ration T. 

Since Y\ is the sum of squares of 2 L i.i.d. Gaussian RVs with zero-mean and 
variance <7 k = N 0 T / 2, Yi is chi-square distributed with the following probability 
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density function (pdf) [1] 



Mvi) = ( L -i)\¥cY y '~' e ~’' n ° l ■ !(1 - 0 ' (2 ' 3) 

On the other hand, Y 0 is the sum of squares of L independent Gaussian RVs 
with variance g\ and mean Tie [. Xk ], and L independent Gaussian RVs with variance 
a\ but with mean Im [Xk], Thus Y 0 is non-central chi-square distributed with the 
following conditional pdf [1] 



= (^p) ■ yo>0, (2.4) 

where /l-i(-) is the ( L — l) th order modified Bessel function of the first kind and v 
is the value assumed by the random variable V defined as 



L 



v = Z • 

k= 1 



(2.5) 



The conditional probability of error is given by 



roo r oo 

V b (v) = P r {Y l >y 0 \v}= / fY 1 (yi/v)f Yo (yo\v)dy l dy 0 . 

JQ J yo 

The inner integral can be evaluated as follows (see Appendix A) 



r *<**.-. -"'*•* e( 

J y° k= o v 



■ a WJ^-Yl 

2 a 2 ) k\ ' 



Substituting (2.4) and (2.7) into (2.6) we obtain (see Appendix C) 



V (-) - - Z — V — vV ^ + L - l \ V2 

b{ ) 2 L m + L-l ) „ 



where the random variable Z is defined as: 



nr>2 L L 

z = ^7 52 = P 52 , 



k= 1 



k = 1 



(2.6) 



(2.7) 



(2.8) 



(2.9) 



where 0 = T 2 /Acr 2 . 
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Equation (2.8) has been derived in [2] for the case of fixed amplitude Ak = A. 
For such cases equation (2.9) reduces to 



T 2 

Z = —zLA 2 = L 
4 n 



\ 

A 2 T 2 

~N oT 



-(fWGC 



( 2 . 10 ) 



v*—/ 

where E/N 0 is the signal energy-to-noise density ratio and E = A 2 T / 2. 

For the Ricean channel the signal amplitude Ak is Ricean-distributed with 

pdf 

fA„M = «*> 0 , ( 2 . 11 ) 

a k V a k ) 

where a\ is the average power of the nonfaded (direct) component of the signal and 
is the average power of the Rayleigh- faded (diffuse) component of the signal. 
The total average received power in the interval (k — 1)T < t < IcT is 



Al\ (a 2 k + 2al) 



e f - 



(2.12) 



and it is assumed to be constant for any integer k, 1 < k < L. 

Note that if aj. = 0, the channel is a Rayleigh fading model and if 2 al = 0 
there is no fading. 

The random variable W defined below 






k = 1 



has a noncentral chi-square pdf given by [1] 



- a k \P 



where 



P=H a l ■ 

k = i 



w > 0 , 



(2.13) 



(2.14) 



(2.15) 
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Consequently, the pdf of the random variable Z — PW in (2.9) is 



fz(z) = 



'±\ 



(L-l)/2 






( \f&P* 



z > 0 



(2.16) 



2^0-2 \f 3 pj ~ ^ 1 v P<r l 

Taking the expected value of Vb(z ) in (2.8) (see Appendix D) by using (2.16) 
we obtain 

l e -(p/2<^)[l-l/(l+/3<^)] L-l ] * / 



no?) = 



2 L 



*£ 

i=0 



E 4 E 






(l + ^) L t'o 2k m?o\ m + L - 1 ) V+Prf, 



TTl + L — 1 

i + L-1 



1 



Let 



pial(l + Pa\) ) t! ' 



T . 



E — 2'( a ^ + 2^) 



(2.17) 



(2.18) 



be the average signal energy with the assumption that a 2 k and 2 g\ are constant for 
any 1 < k < L (hereafter we drop the /? argument of Pb(/3) to simplify the notation). 
Also let the ratio r of the direct component power to the diffuse component power 
during a bit time be defined as follows: 



r = 



<*k 

-at ' 



(2.19) 



Combining (2.10), (2.18), and (2.19) we obtain 

E_ 

^ = 2(7TT) • (2 - 20) 

Substituting (2.15), (2.19), and (2.20) into (2.17) we get the average bit error 
probability (zero Doppler) as follows: 

1 e -Lr[l-(l + (E/Nomr+l))-') L-l j * / f, + £ _ j \ 

p > = — x ; r-— — L 



2 L 



1 + 



E/Nq ' ' 
2(r + 1) 

\ m 



*=o 2* \ m + 1 ~ 1 



1 + 



1 

2(r + 1) 

£/JV 0 ) 



X E 



1=0 



m + L — 1 
i + L-1 



V 



Lr 

~E jNj 
V ' 2 (r + 1 ) / 



1 + 



77( 2 -21) 



i! 
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As a check we observe that when L = 1 and r = oo (no fading condition) 



equation (2.21) reduces to [1] 



a = b e - £ / N °/ 2 . 



( 2 . 22 ) 



For a non-fading channel with diversity L, equation (2.21) can be reduced to 
the next equation. Even though a similar equation is found in [2] we also developed 
it in Appendix C. By replacing the value of Z given by (2.10) leads to: 

(LE/Noy 

(2.23) 



e -(t/2)(£/w.) i-' ! ‘ / i + i - 1 \ V 2 ) 

*b— c\ T ok Is 



m 



ml 



9 L 2 k ^ \ k — 

Z k = 0 Z m—0 \ 

For a Rayleigh fading channel (r = 0) and assuming L = 1 we get the result 



of [1]: 



Ph = 



1 



2 + E/No 

For a Ricean fading channel and assuming L = 1 we obtain the result 



(2.24) 



Ph = 



r + 1 



,-rp— 2(r+l)/(2(r+l)+E/jVo)] 



(2.25) 



2(r + 1) + E/N 0 

Also for a Rayleigh fading channel and diversity L, equation (2.21) reduces 
to the result obtained in [1, 4, 5]: 

Ll ~ 1 1 k ' ■ r 1 w E/Np \ m 



k -f- L — 1 



P * (2 + E/N 0 ) £ 2* £ { m + 1 - 1 ) U + E/N a ) ' <2 ' 26) 
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III. THE PROBABILITY OF BIT ERROR 
CONDITIONED ON THE DOPPLER EFFECT 
IN A RICEAN FADING CHANNEL 



In a real mobile communication system, the signal may be distorted by 
Doppler, which can seriously increase the bit error probability. In this chapter, 
we investigate the system performance when Doppler is present. 

The received signal affected by the Doppler in a fading channel with diversity, 
at time &, can be represented as follows: 



r k (t) = A k cos(2t rfit + 2rrf d t + 0 { ) , i = 0,1, 



where f d is the Doppler frequency and 9{ is the signal phase. 
Equation (3.1) can be manipulated as follows: 



(3.1) 



>•*(0 = /ttcos(2ir[/, + /J( + «,) , i = 0,l. (3.2) 



The orthogonality condition for 2-FSK (no Doppler shift) requires: 



and 



A/ = f\ — fo = — (minimum frequency spacing) 



/i + /o = Tj; i k is a positive integer . 



(3.3) 



(3.4) 



In practice we may use an approximation to orthogonality condition by im- 
posing that 

(3.5) 



/l + fo > T ■ 



To study the Doppler effect, we assume a wideband 2-FSK, that is, A / >• 
l/T. This ensures that the orthogonality condition is almost satisfied, and we can 
analyze the performance as if we have an ideal orthogonal 2-FSK. 
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Returning now to the complex envelope notation, we see that equations (2.1) 
and (2.2) remain the same with Xk given below: 

Ak ^ 



X k = -JL ( e jWdt dt . 
x/2 Jik-UT 



\/2 h*-vw' 

Equation (2.5) will give us (see Appendix E): 

v = Eiv.p 



(3.6) 



k = 1 



T 2 fsintx/sT )! 2 ‘ 2 

■ 2 1 



(3.7) 



The definition of equation (2.9) remains the same but now the value of f3 is 
given by: 



where sine (x) = 



« - (S) ■ 

sin(7rx) 

TX 



sin 7 r f d T 



rf d T 






(3.8) 



Thus equation (2.10) is transformed to: 



E 



Z = L 1^1 x sine HftT) . (3.9) 

Equation (2.17) is still valid and if we use the value of /3crjr given below: 



E_ 

M - WTT) s ' mcHfdT) ■ 



(3.10) 
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We get the average bit error probability conditioned on a given Doppler shift 



u 



Pb = 



J e -Lr[l-(l+(fi/Wo) sinc 2 (/dT)/2(r+l)) -1 ] L-l j 



2 L 



1 + 



w 0 ) sincUr) 

2(r + 1) 



n 7 



k=0 



Ja ( k + L - 1 

x E 



771=0 



m + L — 1 



1 



1 + 



2(r + l) 



wj sinc2(/jT) 



^ m+L - 1 

X E 



:'=0 



i + L- 1 



Lr 



(E/N 0 ) sine 2 (/<fT) 



1 + 



1 



z! 



(3.11) 



2(r+ 1) 

Again we may now obtain from equation (3.11) the equation corresponding 
to (2.23) with the Doppler shift accounted for: 



e -(L/2)(£/7Vo) sine *(j d T) L-l j * / f, , £ _ X 

h ‘ + 1 



f (I) 



2 L 



m! 



(3.12) 



For a Rayleigh fading channel (r = 0) and an L of 1, we get the following 
equation which corresponds to (2.24) 

1 



Pb = 



(3.13) 



2 + (E/N„) sme 2 (///') 

For a Ricean fading channel and an L of 1, we obtain the following equations 
which corresponds to (2.25) 

r + 1 



Pb = 



2(r + 1) + (E/N 0 ) sine \f d T) 



D -r(l-2(r+l)/(2(r+l) + (W) sinc 2 (/ d T))) 



(3.14) 
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For a Rayleigh fading channel and diversity L we get the following equation 
which corresponds to (2.26) 

1 '/‘p 1 1 * ( k + L-i W (E/No) sinc 2 (/j() \ 

2 + (E/No) smc 2 (f d T)) to 2* Eo V m + L ~ 1 / \2 + (E/N 0 ) sine \f d T)J 

(3.15) 

Again, as a fast check we observe that for L = 1, r = oo and fjT = 0 (no 
Doppler effect) in equation (3.11), we obtain (2.22). 

For a Rayleigh fading channel (r = 0), L = 1, and f/T = 0 we obtain (2.23). 

For a Ricean fading channel, L = 1 and fjT = 0, we obtain (2.25). 

Also from (3.11) we observe that the Doppler effect reduces the signal-to- 
noise ratio (SNR) by a factor equal to sine 2 (/^T). SNR is defined to be E/No- 
For example, when the Doppler frequency fd is an integer multiple of 1/T, then 
sin c 2 (f d T) = 0. 

Therefore, when the Doppler frequency is large the receiver should sample 
the signal faster than the bit time T to reduce the Doppler perturbation. Such an 
adaptive change in the sampling rate is equivalent to changing the diversity number 
of the system. The receiver would modify the system resultant diversity. 

We can also combine the diversity that we obtain by sending L replicas of 
the signal with the diversity we obtain by sampling at a rate faster than the bit 
rate. In other words, letting T' be the sampling interval (where T' = T/N and N 
is a positive integer) and replacing the receiver of Figure 1 with a receiver whose 
integration time (and sampling time) is T' and whose diversity is N L. 
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Letting E' be E/N, using equation (3.11) with L, E, and T replaced by NL, 
E' and T' , respectively, we get: 

1 e — 7VLr[l — (l + ((£/AW 0 ) sinc 2 (/ d T/^))/2(r+l))- 1 ] NL - 1 j 



Pb = 



2 NL 



1 + 



(aw.) s,nc! < 


> 1)1 


2(r+l) 





NL 



YL 2 k 



k = o 



-i m 




k + NL- 1 
m + NL - 1 




J 



i=0 



m + NL-\ 

i + NL- 1 



N Lr 



1 + 






*-• (3.16) 

7 



2(r + 1) 

Using again the same interpretation as before, we obtain the counterpart to 
equation (3.12) for a non-fading channel with Doppler perturbation: 



e -(L/2)(E/N 0 ) sin <?(f d T/N) NL - 1 j k f k + NL-1 

p b ~ 7TmT EkJ2 



f (|) -‘H 



2 nl 

In that case we have: 



„ 2 k “I m + NL - 1 

k = 0 m=0 \ 



ml 



(3.17) 



Z = NL 



E 



NN 0 



sine 



( 4 ) = l (I) ^ ( 4 ) • < 3 - is > 



We can see in equation (3.18) the influence of increasing the sampling rate 
(i.e., increasing N). Sampling at rate faster than the bit rate reduces the argument 
of the sine function. Therefore, the value of the sine function is increased. 
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IV. CODED PERFORMANCE 



In this chapter the performance of the L-fold diversity receiver with error 
correction code is investigated. Specifically we consider convolutional codes with 
Viterbi soft decision decoding. 

For a rate l/n code the bit error probability P^ is upper bounded by the 
following union bound [1, 6, 7]: 

1 00 

n< 7 E«^. (4.i) 

1 d-df 

where df is the fine distance of the code, aj is the information weight of a code path 
of weight d , and Pd is the probability the all-zero path is eliminated by a path of 
weight d merging with it on the code trellis. 

We observe that Pd is exactly the probability that the sum of d samples of Y\ 
is greater than the sum of d samples of Yq in Figure 1, that is, Pd is the probability 
of error for noncoherent combining of d transmissions where each transmission has 
L-fold diversity. 

Thus the expansion for P d is exactly the same as P d in (3.11) with dL replacing 
_ _ * 

L, ( l/n)E/No replacing E/No and tT/n replacing T, that is 
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ft = 



1 e 



-JLr[l-(l+(//n)(£/JV 0 ) *inc 2 ((//n) f d T)/ 2(r+l))-‘] 



OdL 



1 + 



i) I sinei Kft 

2(r + l) 



dL 



dL-l 



1 



x £ Tk E 

fc =0 " m =0 



Jfe + </L - 1 

m + — 1 



1 + 



1 



2(r + 1) 



i) w sincJ u'ft 



*£ 

i=o 



m + dL — 1 
z “(- dL — 1 



1 + 



dLr 



E • a/*, r 

/ aT smc 
nl No \n , 



2(r + l) 



l\ 



( 4 . 2 ) 
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V. ANALYSIS OF RESULTS 



In this chapter, we analyze the performance (probability of bit error, P^) for 
the 2-FSK, square law detector system of Figure 1. We assume that the signal is 
transmitted L times. We recall that by sampling faster than the bit rate we may 
produce an equivalent diversity to sending the signal L times. 

In Figure 2, the results for an additive white Gaussian noise (AWGN) channel 
are presented. The curve for a 2-FSK signal, L = 1 and no Doppler perturbation 
is shown as a reference. This plot provides us with a numerical check of the results 
presented in Proakis [1]. 

Varying the diversity size has proven to be an efficient way to improve the 
performance in the presence of Doppler. The curves we have obtained by setting 
L — 1 to L = 10, show worse performance than the mentioned 2-FSK curve. 

Sending the signal twice (i.e., L = 2) provides a Pb = 0.10 at an SNR of 10. 
We can see an improvement when comparing this value to Pb = 0.50 which is the 
bit error probability for an L of 1 (i.e., no diversity). 

Note that a larger L may give poorer performance at low SNR than a smaller 
L would provide. On the other hand, at high SNR, increasing L gives better perfor- 
mance. Hence, there are crossovers among the various diversity rates in an AWGN 
channel, as illustrated in Figure 2, for L — 3 and L = 4. 

In addition, we notice that the best relative improvement occurs when we 
increase diversity from L = 1 to L = 2. The next best improvement is obtained by 
increasing L from 2 to 3, representing a 2 dB gain at large SNR. 

At large SNR, we can see that the improvement is less than 0.50 dB when 
going from L = 4 to L = 10 in a non-fading channel. 
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In Figure 3, the bit error probability for a Rayleigh fading channel (r = 0) 
is presented. Again we plot the 2-FSK, no Doppler perturbation curve, in order to 
provide a numerical check with the results of [1]. 

Now, we can see that increasing diversity will result in even better perfor- 
mance than the mentioned 2-FSK reference curve (L = 1 and no Doppler effect). 

Again, the best improvement occurs when we change from L = 1 to L — 2. 
The next best improvement is obtained by changing from L = 2 to L = 3 (i.e., 
about 4 dB at a large SNR). 

Moving from L = 3 to L = 4 and from L = 4 to L = 10 gives us approximately 
a gain of 2 dB at a large SNR. 

In Figures 4 through 11, the probability of bit error as a function of diversity 
size is presented. We show the results for two cases: zero Doppler and f^T — 0.5. 
Also, we present four plots in each figure: SNR = 3, 10, 30, 100. 1 

The same kind of behavior that we see in a Rayleigh fading channel [1] occurs 
in a Ricean fading channel, i.e., for low SNR there is a point of minimum P b . 

Besides, we notice that the Doppler perturbation reduces the value of L where 
the minimum appears. This is consistent with the fact that the Doppler coefficient 
is a factor that reduces the SNR. 

Therefore, increasing the diversity at low SNR may result in a reduction in 
performance in a Rayleigh or Ricean fading channel. 

By sampling the received signal at a rate faster than the bit rate we may 
reduce the influence of the Doppler perturbation. We note that increasing the 
diversity order results into an increased value of L where the minimum P b is located. 

1 Those values are in linear units and allow easy comparison with [1, 2, 7, 9]. 
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The behavior of the curves in a Ricean fading channel tends to resemble the 
behavior of a non-fading channel as we increase the r value. This effect is presented 
in Figures 12 through 15. 

Figures 15 and 16 allow us a quick numerical verification of equation (4.2) 
with the results of [1] and [7]. We have used fpT = 0, which means the Doppler 
coefficient (i.e., sine part of equation (3.16)) equals to 1. By using r = 10,000 we 
approach the AWGN channel. Therefore, the uncoded signal represents a 2-FSK in 
an AWGN channel. Also, both figures present the comparison of the performance of 
the system without convolutional code (‘uncoded signal’) and the rate 1/2, v = 2, 
dj = 5 convolutional code. The systems have the same L. For the initial verification 
we used L = 1, and no Doppler effect. Figure 16 provides a comparison for a 
Rayleigh fading channel. By inspecting the values of P\, from Figures 15 and 16 
we notice that diversity does not improve performance in AWGN channel, thus 
confirming Proakis’ observations [1]. The results obtained for both the coded and 
uncoded signal agree with the one presented by [7]. 

At large SNR we obtain a gain of about 2.5 dB over the uncoded signal in an 
AWGN channel. 2 We recall Doppler has not been considered yet. 

Thereafter, we consider the maximum reduction, due to Doppler (i.e., Doppler 
coefficient equals zero). In our approach, we identify an effective and efficient way 
of combating Doppler and fading. We compared sending L copies of the same 
information bit (or sampling the received signal at a rate faster than the bit rate) 
or the use of error correcting code (we also tried some combinations of diversity and 
coding). 

We propose to use the information about the minimum P\, (see Figures 4-11) 

to select candidate convolutional codes so as not to mae the system diversity large. 

2 The gain is a bound due to equation (4.1). 
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The comparisons that follow are between a coded system and an uncoded 
system. Of course, both systems have the same energy, SNR, and diversity L. We 
want to verify how much improvement we may obtain by using a code over the 
existent system that contains diversity only. 

We evaluate two types of convolutional code: rate 1/2, ^ = 2, and rate 2/3, 

1 / = 2 . 

As we have seen before, the minimum values for Pf, occur for diversity value 
between 5 and 20. Choosing the rate 1/2, v = 2, convolutional code, we obtain 
df = 5 [7]. We use L = 2. Therefore, observing equation (4.2) we verify a reduction 
to 1/4 of the original Doppler frequency in this case. 

Figure 17 presents the results for zero Doppler. This result agrees with the 
one presented in [7]. 

Figure 18 presents the details mentioned above in a Rayleigh fading chan- 
nel (r = 0). At low SNR we see a possible loss. Since the code rate is 1/2 we 
have expanded the system bandwidth two times over the bandwidth of the uncoded 
system. 

Figure 19 shows that for a Ricean fading channel (r = 10) the bound on the 
gain is very much reduced in comparison with the one obtained in the Rayleigh case. 
There is still a chance of loss at low SNR. Figures 19 and 21 show that an increase 
in diversity size improves the performance of the uncoded system more than the one 
of the coded system in a Ricean fading channel with r = 10 (which is getting close 
to a practical AWGN channel). For Rayleigh fading, the improvement is about the 
same as for Ricean fading. 

Figure 22 provides a numerical check with the literature [1, 7] for the rate 
2/3, v = 2, convolutional code. The same type of performance improvement using 
diversity is also observed in this code (Figures 23 to 26). 
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We analyze two other convolutional codes that are more suitable for practical 
use (due to the fact that they have larger value for dj)\ rate 1/2, u = 6 with df = 10 
and rate 2/3, v = 6 with dj = 6. 

We consider a Rayleigh fading (r = 0) and Ricean fading channels for some 
values of L. The results are presented in Figures 27 to 42. 

The gains we obtain here are much greater than the ones obtained before. 
We point out that such selected codes have greater free distance than the previous 
ones. 

The coding gains are greater in a Rayleigh fading channel than in a Ricean 
fading channel, confirming what we have seen in the other codes. P^, can be reduced 
by increasing the system diversity L and the direct-to-diffuse ratio r, but the relative 
gain is reduced as r increases, i.e., as the channel tends to an AWGN channel. 

The rate 1/2 codes presented here perform better than the rate 2/3 codes, 
although the gain per bandwidth expansion ratio in the rate 2/3 code is greater 
than the rate 1/2 code. 

Finally, we notice that there are crossovers among the various uncoded and 
coded schemes. This is illustrated in Figures 15 through 41. 
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VI. CONCLUSION 



A closed form expression for the probability of bit error was independently 
derived for 2-FSK, square law detector, conditioned on Doppler in a Ricean fading 
channel. We have shown how to obtain the Rayleigh fading channel and AWGN 
cases (with Doppler) from that expression. The equations agree with the ones 
presented in the literature for the zero Doppler cases. 

The equation can also be used in a Jensen’s inequality [9] to obtain a lower 
bound if the Doppler frequency is assumed to be a random variable. In this situation, 
it may also be used to estimate Pb by some statistical simulation method. 

The probability density function that was developed can be used to get an 
expression for a fj in a M-FSK scheme. We can directly apply the equation for Pb 
for the binary case in a bound for the M-ary case [1]. 

In addition, we have demonstrated the use of convolutional codes to address 
both fading and Doppler effects. We have verified that a bandwidth expansion, due 
to coding rate, is the price that we pay for obtaining the SNR gains. 

Finally, we suggest the use of non-linear schemes, similar to Trellis Coded 
Modulation, to keep the SNR gain and provide a savings in terms of bandwidth 
expansion. 

In addition, it seems a natural extension of the present research is to study 
the application of a dual-k convolutional code [1, 7] coupled with a noncoherent 
detection M-FSK scheme. 
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APPENDIX A 

EVALUATION OF THE INNER INTEGRAL OF 

EQUATION 2.6 



Evaluation of the inner integral of Equation (2.6): 

1 



roc rex 

/ frdyiWyi = / 

Jyo Jyo 



(L - 1)!2 L <x 2L 



y L-l e - yi /2** dyi 



=/ 

Jyo 






L - 1 



,-(yi /2<r : 



, yo 2a 2 (L — 1)! 

Changing variables in (A.l) 



] dyi = r 

Jyo 



—) 

2a 2 ) 



L — 1 



(L-l)! 



\2a 2 



(A.l) 



x = 



y i 

2a 2 



(A.2) 



X 0 = 



y o 

2cr 2 



(A. 3) 



dx = — dj/j = f 

2cr 2 yi \ 2 a 2 



(A.4) 



= /“ 

»/xo 






(£- 1 ) 



e E <ir = 



£! (V - 

-1 Vfro^, 



J XQ 



= lim 

X o — >00 



e" r fc 1 X k ' 



- Eh - 

1 \ 0 / I \ L n A • 



z,-xo /L-l ~A: ' 

C I ^ ^ Xr 



< A :=0 



= e 



-xo 



L_1 X* 

E Xq 

jfcl 

A :=0 



Substituting (A. 3) in (A. 5): 



/"/y 1 (yi)^ 1 = e-^ 2 E%^ 



(A.5) 



(A.6) 



29 



[THIS PAGE INTENTIONALLY LEFT BLANK] 



30 



APPENDIX B 



BESSEL FUNCTION PROPERTIES 



J™ x m + ul2 e<* J v (2/?V^) dx 



(B.l) 



where 



( a2\ 

jv p-P 2 tv I t_ 

m \ 1 J 



= m\f3 ,/ e P ' 7 7' 



[m + v > — 1] 



= |(-ir ( ;_ + ; ) £ 



(B.2) 



(B-3) 



L(x) = j n Jv{jx) 



(B-4) 



P = ja 



(B.5) 



J u (2 /?\/x) = (j^cts/x} = l v (2 a\fx} 

Substituting (B.6) in (B.l) 

J°° X m+v/ 2 e -^xj^ (j2ay/xj dx = j™ x m+,//2 e ~' 1x j v I v (2ay/x) dx 



(B.6) 



= j v jT° x mJrU ^e~' 1x I v (2av/i) dx = m\j v 0 ? t* 2 h 1 ~ m - v - x U m 



—a 



7 



(B.7) 



Thus: 



x m+u/2 e- lx I, (2 Qy /i) dx = mWe a2h 1 - l -''- x L u rn 



(B-8) 
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where 



L 



V 

m 




m 



£<->r 



72 + 1 / 

n — m 



1 



n l 




n 



= £(-i) n 

71=0 






72 + 1 / 



72 — 772 




721 



Substituting (B.9) in (B.8) 



(B.9) 



V"/„ (2£>V^) <ii = j~ 

n=0 



n + i/ 



n — m 




nl 



(B.10) 
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APPENDIX C 



DEVELOPMENT OF P b EQUATION 



Substituting Equation (A. 4) and Equation (A. 6) of Appendix A in Equation (2.6) 
of Chapter 2: 




(yo+v)/2<r 2 t 

L, — 1 




| dy 0 

(C.l) 



Let 




dx = — -dy 0 • 
2a 2 y 



A 



r 

Jo 



L-l 



k = 0 



-x V - ' ^ 

^ k\ 



X 



(L-l)/2 



v u/2cr 2 



e -(x+v/2<r s ) /L _ i 




dx 



roc L—\ i / r \ (L— 1)/2 

= /o 



= W 1 1! f ( 2 ^) * . (C.2) 

Using Equation (A. 10) of Appendix A, let 

= L — 1 , 

n = k , 

7 = 2, 

a = \fz . 
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V, = 



k\ 



{klzW*e-'*2- k - L } 



x E(->) 

m=0 



ml » I- ^ 

\ k — m 



„ c -*/ 2 ^ 1 * 

^ — OL ^2 ok ^2 



-z/2 L - 1 i k 

v » = — 

^ i=0 “ m=0 





~(i) m 


(C.3) 


/c -(- Z/ — 1 N 
k — m J 


(*/2)” 

ml 


(C.4) 


k + L - 1 \ 

m + L — 1 ) 


(r/ 2) m 
m! 


(C.5) 



Equations (C.4) and (C.5) agree with the results presented in [2] and [7]. 
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APPENDIX D 

AVERAGE BIT ERROR PROBABILITY FOR A 
NON-COHERENT 2-FSK IN A RICEAN FADING 

CHANNEL 




/ OO f oo 

V b (z,(3)f z (z)dz= / V b {z,p)f z (z)dz (D.l) 

-oo J 0 

e *!!_ y' — y ^ f k + l - l \ (2) 1 ( _f_V ^ e (z+i3 P )iwo\ 

2 L to 2 " to V m + L — 1 ) 2 pal \pp) 



x/l-i 




dz 



l o 1 l 0 / Hi-l \ 1 

2 L to 2k to V m + L - 1 7 m!(2/?<7 2 )(/?p)U-i)/2 2 - 



/°° z m+(L-l)/2 e -(p<T 7 k + l)z/2pa 2 k e -0p/2pcrl 
JO 




dz 



1 y' 1 1 t ( k + L ~ l ) e ~ p/2al F( ^ 

2 L to 2 fc ifo V m + L ~ 1 ) m!(2K)(^) (L - 1)/ 2- X l " j 



(D.2) 



f C 

m = / 

Jo 



r m +( L - l )/ 2 -( l / 2 + l / 2 P < rl)z 



h-1 






\/z ) dz 



(D3) 



V ' 

Using Equation (B.8) of Appendix B and making the following change of 
variables: 



1 1 
2 + 2 Wl 
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a 



2 Pol 



we get: 



F(z ) = ml 



\fWp 



2 P°l 



L - 1 



,-p/ 2 <^[l+/?ffjjl 



1 1 

[2 + 2^2 



— m— (L-l)-l 



LL 



2 a 2 k [\ + pal}) 

(DA) 



Further applying (B.10) of Appendix B to (D.4): 

T -m-L m 
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1 J (2^)^ 
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2 ' 2/3cr2 
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Substituting (D.5) in (D.2): 
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2 1 [1 + 0*l) L to^Eo 



/ k + L — 1 \ 


1 


y m + L — 1 J 


[l+^J 



Note: 



m 



*£ 



m + L — 1 
m — i 



K 2al[l+P<rl 

i\ 



(D.7) 



m + L - 1 \ _ (m + L - 1)! _ (m + L - 1)! _ / m + L-1 \ 

m — i J (m — i)\(i + L — 1)! (* + L — l)!(m — *)! ^ i + L — 1 J 

(D.8) 

Substituting (D.8) in (D.7): 



1 e-ip/HK+W'l)- 1 ) L-! i * 
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k L — 1 
m + L — 1 



l+(3al 



m 






m + L — 1 
t + L - 1 



( i 

\2al[l + Pa-l 

i ! 
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APPENDIX E 



DOPPLER EFFECT COEFFICIENT 



Doppler effect coefficient: 1 






= f kT 

y/2 J(k-\)T 



°J Wdt dt 



(E.l) 



L I L I tkT 

V = J2 I^Jfcl 2 = n f2 Al \ e JWdt dt 

s 2 h ‘l-W 



(E-2) 



l 



kT t jui d kT _ jw d (k-l)T 

e ]Wdt dt = (—j) (for Wd 7^ 0) 

(k-l)T W d 



= {-j)e 3Wd ^ k -^ T 



t iwdT ~ 1 



w d 



(E. 3 ) 



[kT 
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J(k-l)T 
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Wd 
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J^dT _ j 



WdT 



cos WdT + j sin WdT — 1 
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rp 2 


(cos WdT — 1 ) + j sin WdT 2 


w d T 


— 1 


WdT 



_ rp 2 



cos 2 WdT + sin 2 WdT +1—2 cos WdT 


rp 2 


2 — 2 cos WdT 


{vo d Tf 


— 1 


i w d T ) 2 



= 2 T 2 



0 ■ 2 w dT 
2sin 2 


II 

to 


9 • 2 W dT 

2 sin 
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_ 7^2 


-(¥) 


II 

to 
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(w d T ) 2 
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Of ) 2 


(¥) J 
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x Note that here w d = 27 t/<j. 
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When w d = 0: 



r 



5 °dt 



= T 2 



/(k-l)T 

Taking the limit of (E.4) when w d — > 0: 

'w d T \) 2 



lim T 2 ^ 

W >0 



sm 



w d T 



= T 2 



Thus the expression (E.4) is valid also for w d = 0. 
Substituting (E.4) in (E.2): 




(E.5) 



(E.6) 



(E.7) 
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Figure 1: An L-fold diversity 2-FSK receiver. 
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Figure 2: Probability of bit error conditioned on the Doppler effect 

coefficient in an AWGN channel as a function of the system diversity. 
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Figure 3: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) as a function of the system 
diversity. 
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Figure 4: Probability of bit error conditioned on the Doppler effect 

coefficient (/jT = 0) in a Rayleigh fading channel (r = 0) as a function of 
the system diversity. 
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Figure 5: Probability of bit error conditioned on the Doppler effect 

coefficient {fjT = 0.5) in a Rayleigh fading channel (r = 0) as a function 
of the system diversity. 
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Figure 6: Probability of bit error conditioned on the Doppler effect 

coefficient (fdT = 0) in a Ricean fading channel (r = 1) as a function of 
the system diversity. 
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Figure 7: Probability of bit error conditioned on the Doppler effect 

coefficient (fjT = 0.5) in a Ricean fading channel (r = 1) as a function of 
the system diversity. 
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Figure 8: Probability of bit error conditioned on the Doppler effect 

coefficient (f d T = 0) in a Ricean fading channel (r = 5) as a function of 
the system diversity. 
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Figure 9: Probability of bit error conditioned on the Doppler effect 

coefficient ( fjT = 0.5) in a Ricean fading channel (r = 5) as a function of 
the system diversity. 
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Figure 10: Probability of bit error conditioned on the Doppler effect 

coefficient ( fjT = 0) in a Ricean fading channel (r = 10) as a function of 
the system diversity. 
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Figure 11: Probability of bit error conditioned on the Doppler effect 

coefficient ( fdT = 0.5) in a Ricean fading channel (r = 10) as a function of 
the system diversity. 



52 



L,order of diversity 




Figure 12: Probability of bit error conditioned on the Doppler effect 

coefficient in a Ricean fading channel (r = 1) as a function of the system 
diversity. 
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Figure 13: Probability of bit error conditioned on the Doppler effect 

coefficient in a Ricean fading channel (r = 5) as a function of the system 
diversity. 
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Figure 14: Probability of bit error conditioned on the Doppler effect 

coefficient in a Ricean fading channel (r = 10) as a function of the system 
diversity. 
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Figure 15: Probability of bit error conditioned on the Doppler effect 

coefficient in an almost AWGN channel (r = 10,000) and no Doppler 
effect for a rate 1/2, v = 2 convolutional code and system diversity L = 1. 
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Figure 16: Probability of bit error conditioned on the Doppler effect 

coefficient in an almost AWGN channel (r = 10,000) and no Doppler 
effect for a rate 1/2, v = 2 convolutional code and system diversity L = 2. 
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Figure 17: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and no Doppler effect for 
a rate 1/2, u = 2 convolutional code and system diversity L = 2. 
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Figure 18: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 1/2, v = 2 convo- 
lutional code and system diversity L — 2. 
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Figure 19: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 2 convolutional 
code and system diversity L = 2. 
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Figure 20: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 1/2, v = 2 convo- 
lutional code and system diversity L — 3. 
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Figure 21: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 2 convolutional 
code and system diversity L = 3. 
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Figure 22: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and no Doppler effect for 
a rate 2/3, v = 2 convolutional code and system diversity L = 2. 
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Figure 23: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 2/3, v = 2 convo- 
lutional code and system diversity L = 2. 
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Figure 24: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v = 2 convolutional 
code and system diversity L = 2. 
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Figure 25: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 2/3, v = 2 convo- 
lutional code and system diversity L = 3 . 
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Figure 26: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v = 2 convolutional 
code and system diversity L = 3. 
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Figure 27: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convo- 
lutional code and system diversity L = 2. 
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Figure 28: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 1) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convolutional 
code and system diversity L = 2. 
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Figure 29: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convolutional 
code and system diversity L — 2. 
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Figure 30: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 1/2, u = 6 convo- 
lutional code and system diversity L = 3. 
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Figure 31: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 1) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convolutional 
code and system diversity L = 3. 
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Figure 32: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convolutional 
code and system diversity L = 3. 
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Figure 33: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convo- 
lutional code and system diversity L = 4. 
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Figure 34: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 1/2, v = 6 convolutional 
code and system diversity L = 4. 
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Figure 35: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 2/3, v = 6 convo- 
lutional code and system diversity L = 2. 
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Figure 36: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 1) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v = 6 convolutional 
code and system diversity L = 2. 
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Figure 37: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v = 6 convolutional 
code and system diversity L = 2. 
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Figure 38: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 2/3, i/ = 6 convo- 
lutional code and system diversity L = 3. 
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Figure 39: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 1) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v — 6 convolutional 
code and system diversity L = 3. 
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Figure 40: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v — 6 convolutional 
code and system diversity L = 3. 
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Figure 41: Probability of bit error conditioned on the Doppler effect 

coefficient in a Rayleigh fading channel (r = 0) and maximum Doppler 
effect, i.e., minimal Doppler effect coefficient for a rate 2/3, v = 6 convo- 
lutional code and system diversity L = 4. 
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Figure 42: Probability of bit error conditioned on the Doppler effect co- 

efficient in a Ricean fading channel (r = 10) and maximum Doppler effect, 
i.e., minimal Doppler effect coefficient for a rate 2/3, v — 6 convolutional 
code and system diversity L — 4. 
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